Search Results

  1. R. Susitaival and S. Aalto, Adaptive load balancing with OSPF, in the Second International Conference on the Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs '04), 2004, an extended version published later in an international scientific compilation (pdf)(bib)
    Abstract: The objective of load balancing is to move traffic from congested links to other parts of the network. If the traffic demands are known, the load balancing can be formulated as an optimization problem. The resulting traffic allocation can be realized in the networks that use explicit routes, such as MPLS-networks. It has recently been found that a similar load balancing is possible to be implemented even in the IP networks based on OSPF-routing by adjusting the OSPF-weights of the links and the traffic splitting ratios in the routers. However, if the traffic demands are unknown or they may change rapidly, another approach is needed. In this paper we study adaptive load balancing in OSPF-networks based on measured link loads. We propose an adaptive and distributed algorithm that gradually balances the load by making small changes in the traffic splitting ratios in the routers. The algorithm is tested numerically in different networks and traffic conditions. The results show that the performance of OSPF-networks can significantly be improved as compared to the equal splitting. Keywords: OSPF, Traffic Engineering, adaptive routing, load balancing